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1 Introduction 

The theory of nonlinear backward stochastic differential equations was first introduced by Par- 
doux and Peng (^jj. Over the past twenty years, backward stochastic differential equations are 
widely used in mathematical finance, stochastic control and other fields. By analogy with the 
equations in continuous time, Cohen and Elliott [9] considered the backward stochastic differ- 
ence equations (BSDEs) on spaces related to discrete time, finite stateprocesses. As entities 



in their own right, not as approximations to the continuous ones in [f|, y, |2J] , they established 
fundamental results including the comparison theorem etc. For deeper discussion, the readers 
may refer to 0-0] • 

The general theory of reflected backward stochastic differential equations was studied by El 
Karoui et al. . They considered the case where the solution is forced to stay above a given 
stochastic process (called the obstacle) and introduced an increasing process which pushes the 
solution to remain above the obstacle. This important theory could be applied to the optimal 
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stopping problem (see [3]), some problems in finance markets and other related fields (see 
3- Ei, 19-23 , So it is interesting to explore the reflected backward stochastic difference 



equations (RBSDEs for short) in the framework of [9], as well as some applications in optimal 
stopping time problems under g-expectation in discrete time. 

The RBSDE is formulated in detail in section 2. To associate with the classical Skorohod 
problem as that in the continuous time case (see [3]), we first prove that the Skorohod lemma 
still holds in our framework. By Skorohod lemma, the increasing process is expressed as a 
supremum. Then we give the main results of this paper including the comparison theorem 
and the existence and uniqueness theorem. The proof of comparison theorem is similar to that 
for nonreflected BSDE's in [9]]. The existence is established by penalization of the constraints. 
Moreover we show that the solution of RBSDE corresponds to the value of an optimal stopping 
time problem. We also show that the solution of the RBSDE in which the coefficient / is a con- 
cave (or convex) function is the value function of a mixed optimal stopping-optimal stochastic 
control problem. 

With some limitations to the generator g, a BSDE is used to define a nonlinear expectation 
£ 9 [£] : — Y , which is called g-expectation (see Q)- A notable property of g-expectation is 
the time consistency, namely the conditional expectation £ s [£|.F t ] can be well-defined. Fur- 
thermore, it was proved that a dominated and time-consistent nonlinear expectation can be 
represented as the solution of a BSDE (see [131). So it is interesting to study the optimal 
stopping problems under g-expectation. In section 3, we first study the g-expectation theory on 
spaces related to discrete time, finite state processes. The Doob-Mayer decomposition theorem 
and optional sampling theorem are obtained. Then we associate g-martingales with multiple 
prior martingales which were introduced by Riedel in [3l| . We finally show that RBSDE is a 
convenient tool to solve some optimal stopping problems under g-expectation. 



2 RBSDEs 

Following Js| , we consider an underlying discrete time, finite state process X which takes values 
in the standard basis vectors of R m , where m is the number of states of the process X . In more 
details, for each t € M = {0, 1, 2, T}, X t £ {ei, e m }, where T > is a finite deterministic 
terminal time, e, = (0, 0, 0, 1, 0, 0)* £ R m , and [•]* denotes vector transposition. 

Consider a filtered probability space (fl, J 7 , {J-t}a<t<T, P), where Tt is the completion of 
the er— algebra generated by the process X up to time t and T = Tt- 

Define 

M t =X t -E[X t \T t _ 1 ],t = l,...,T. 

M is called the martingale difference process. We then have a representation of the process X 
in the following form 

X t = E[X t | T t -i] + M t , t = l,...,T. 
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The general form of a backward stochastic difference equation in [9( is for any < t < T, 
Y t = £+ J2 f(^Y u ,Z u )- ]T KMu+i, P-a.s. (2.1) 

t<u<T t<u<T 

where £ is an i?-valued J-r-measurable terminal condition and / an adapted map / : Q X 
{0, 1, ...,T} x R x R m — >• R. The solution (Y t , Z t ) is adapted to the filtration {E t } and takes 
values in RxR m . We also assume that (Y t ,Z t ) E L l {T t \ R)xL 1 {E t ; i? m )for all t, £ E L 1 {Et] R) 
and f(t,y,z) eL 1 (J r t ;i?) for all t and (y, z) E R x i? m . Note that since X t only takes finite 
states, it is obvious that L 1 (J r t ;i? m ) =L°°(Et; R m ). 

By Theorem 2 in [9(, the BSDE (|2.ip has an adapted solution (Y t ,Z t ) if / satisfies the 
following two assumptions: 

(Al) For any Y, if Z 1 ~ M Z 2 , then /(t, Y~ t , Z f x ) = /(t, F t , Zf) P-a.s. for all i; 
(A2) For any z € R m , for all i, for P-almost all w, the map 

is a bijection R—>R. 

Moreover, this solution is unique up to indistinguishability for Y and ~m for Z 1 r^ M Z 2 
is defined by \\Z X - Z 2 \\ 2 M = where 

\\Zf M ±ETr[ £ Z* U -E[M U+1 M* U+1 \E U ]-Z U ] 
a<u<T 

= TrE[(Z* u M u+1 )(Z* u M u+1 n 

0<u<T 

Now we study RBSDEs. 

Definition 2.1 A triple (£,,f,S) is called a standard data if 
(i)^EL\F T ;R); 

(\\) The map /(•, y, z) is an adapted process for any (y, z) E R x R m ; 

(m) The obstacle process {5*4,0 < t < T} is real-valued and adapted such that St < £ 
P-a.s. 

Definition 2.2 ^4 solution of RBSDE with standard data (t;,f,S) is a triple {(Y t , Z t , K t ), < 
t < T} of adapted processes taking values in R x R m x i? such that \/0 < t < T, 

(V 

Y t =Z+ f(u,Y u ,Z u )+K T -K t - KMu+i, P - a.s.; (2.2) 

t<u<T t<u<T 

(n) Y t E L 1 {T t ;R) 1 Z t E L 1 (J r t ;R m ) and K t EL^E^R); 

(in) Y t >S t P- a.s.; 

(yv) {Kt} is increasing, Kq = and 

(Yt - S t )(K t+1 - K t ) = 0, P - a.s. 

0<t<T 
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2.1 Skorohod lemma and a priori estimate 

We first consider the Skorohod problem (see [stj) in the discrete time case. 

Lemma 2.3 Let y be a real-valued function on {0, 1, ...,T} such that y(0) > 0. There exists a 
unique pair (v, g) of functions on {0, 1, T} such that V£ € {0, 1, T}, 

(i) v(t)=y(t)+g(t); 

(ii) v(t) is non-negative; 

(in) g(t) is increasing, vanishing at zero and 

E v(t)(g(t)-g(t-l)) = 0. 

l<t<T 

The function g is moreover given by 

g(t) = sup(-y(s) V 0). 

s<t 

Proof. We first claim that the pair (g, v) defined by 

g(t) = Bup(-y(s) V 0),v(t) = y{t) + g(t) 

s<t 

satisfies properties (i) through (Hi). 

To prove the uniqueness of the pair (g,v), we suppose that (g,i>) is another pair which 
satisfies (i) through (Hi). Then v — v — g — g. Note that g(0) — g(0) = and consequently 
u(0) - u(0) = 0. Thus, 



(v(t) - v(t)) 2 = E ^ ' *( s )) 2 - K s - !) - - I)) 2 ] 

l<s<t 

= E - v(s)) + (v(s - 1) - v(s - l))][(g(s) - g(s)) 

l<s<t 

-(g( s -l)-g(s-l))} 

= E («(«) - - - (9(s 1) - - 1))] 

Ks<f 



+ E (g(s-i)-g( S -i))(g(s)-g(s))- E ^ - l) - g(s - l)) 2 

1<S<* l<s<t 

= - E v(s)(g(s)-9(s-l))- E «(*)(5(«)-5(«-l)) 

l<s<t l<s<t 

- E - !) - - !)) 2 + E " - !) - - !)) 

l<s<t l<s<« 

<- E v(s)(g(s)-9(s-l))- E 

l<S<t 1<S<« 

_ ^ (g(s -i)-g( s -i))2 | ^ (g(.s)-,9( S ))^ 



2 

l<s<t 

By v — v = g — g, we have that 
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(v(t) 2 V[t)? < E v{s){g{s)-g(s-l))- E v(s)(g(s) - g(s - 1)) < 0. 

l<s<t l<s<t 

Hence v(t) = v(t) and consequently g(t) = g(t). m 
Due to Lemma l2.3[ we obtain the following estimation. 



Proposition 2.4 Let {(Y t ,Z t ,K t ),0 < t < T} be a solution of the RBSDE WM . Then for 
each t G {0, 1, T}, 



K T -K t = eaasup(€+ E f(s,Y s ,Z s )- E Z*M S+1 -S V 

Proof. Set 



t<u<T u <s<T u<s<T 



yt = t+ E f(*,Y„z.)- E ^*M s+1 -5 T - t . 

T-t<s<T T-t<s<T 

Then y = £ - St > 0. Notice that 

Y T -t{w) - SV-tM = j/t + ifx(w) - K T -t(w). 

By Lemma [2731 we know that (Yr-t(u) — Sr-t^), Kt{u) — i^T-t(^)), < t < T is the unique 
solution of the above Skorohod problem. Moreover, 

Kt — Kx-t = csssup(£ + E f(s,Y„Z a )- E Z* S M S+1 - S T - u y ■ 

0<u<t T-u<s<T T-u<s<T 

This completes the proof. ■ 
2.2 Comparison theorem 

We now present a comparison theorem for RBSDEs. Given Tt-, let Q t denote the J^-measurable 
set of indices of possible values of X t +\, i.e. 

Qt = {i: P(X t+1 = e t | Ft) > 0}. 



Theorem 2.5 (Comparison Theorem) Consider two RBSDEs with standard data f 1 , S 1 ) 
and (£, 2 ,f 2 ,S 2 ) respectively. Let (Y ,Z ,K ) and (Y 2 , Z 2 , K 2 ) be the associated solutions. 
Suppose the following conditions hold: 

(i) e>e, P-a.s.; 

(ii) f\t, Y 2 , Z 2 ) > f 2 (t, Y 2 , Z 2 ) P - a.s.for all t; 

(iii) > S 2 , P-a.s.; 

(vr) f\t, Y 2 ,Z\) - f\t, Y 2 ,Z 2 ) > mm{(Z} - Z 2 )*(e t - E[X t+1 \ F t ])}, P - a.s. for all t; 
(v) if Yf - f x {t, Y t \ Z\) > Y 2 - f(t, Y 2 ,Z}) P - a.s. for all t, then F/ > Y 2 P - a.s. 
Then it is true that 

Y^>Y 2 P-a.s. 
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Proof. It is clear that if — if = t; 1 — £ 2 > P — a.s. For an arbitrary < t < T, suppose 
that lf +i - Y t 2 +1 > P - a.s. Then we have 

I t+1 1 t+l 

= Y t 1 -Y t 2 -f 1 (t,Y t \Z}) + f(t,Y t 2 ,Z 2 ) + (Zl-Zl)*M t+1 

(2.3) 

-{Kt +1 -Kl) + {K 2 +1 ~K 2 ) 
> 0. 

Since M t +i — X t +\ — E[X t +\ \ J- t ] and X t +i takes values in the standard basis vectors of 

Yl if (K} +1 - Kl) + (K 2 +1 K 2 ) 
> f\t,Y t \Zl) - f 2 (t,Y 2 , Z 2 ) mm{{Z] Z 2 )*(e % E[X t+1 \ T t )}. 
By assumptions (ii) and (iv), we obtain 
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- if - f\t, if, ZD + /i(t, if, ZD - - KD + (K 2 +1 K 

> f\t, if, Z 2 ) - f 2 {t, if, ZD + fHt, Y t \ zD - /*(*> Y t 2 ,zD 
-min{(^ - Z 2 )*( e . ( - £[X t+1 | ft])} 

> 0. 

Set 

A±{u\Y t \u)<Y?{w)}. 

We know thatS 2 < S} < < if on A which yields that# t 2 +1 - K 2 = on Aso 

if - y f 2 - f\t, Y t \zD + /*(*, if, z\) > o on a 

But by assumption (v), the above inequality implies 

> if on A 

Thus, we deduce that P(A) — and 



(2.4) 



lf>lf P~a.s. 



This completes the proof. 



Remark 2.6 // the map y — f(t, y. z) is strictly increasing in y for all t, then the assumption 
(v) holds. 

Corollary 2.7 The assumptions are the same as in Theorem \2.5\ If we also know If = If, 
then Kl < K 2 P — a.s. for all t G {0, 1, ...,T} and Kl — K 2 is decreasing in t. Moreover, if 
= C 2 ,/ 1 = P P -a.s., then Kl = K 2 P - a.s. for all t 6 {0,1,..., T}. 



Proof. By (|2.4|). we have 

Kl +1 -Kl<Kf +1 -Kl 

Then 

K\ +1 -K 2 t+1 <K\~K 2 . 

It is obvious that .fQ 1 — K 2 is decreasing in i. Since Kq = Kq = 0, we obtain that K\ < Kf 
P-a.s. 

Moreover, if we also have = £ 2 , f 1= f 2 P — a.s., then it is easy to see that 

Kl <K\P- a.s. 

This completes the proof. ■ 

The following example shows that Theorem 12.51 fails when the assumption (iv) does not 
hold. 

Example 2.8 For simplicity, suppose T = 1. Consider two RBSDEs with standard data 
(d , f , S ) and (^ 2 ,f 2 ,S 2 ) respectively which satisfy the assumptions of Theorem \2.11\ in the 
following section. Let ^ = £ 2 , f 1 — f 2 = f and S 1 — S 2 and the map y — f(y,z) is strictly 
increasing in y. By Theorem \2.11\ we have Yq 1 = Y 2 , Kq = Kq and K\ — K\ P — a.s. 
Suppose the assumption (iv) of Theorem \2.5\ does not hold. In particular, we have 

/(0, Yq 2 , Zl) - f(0, Yq 2 , Z 2 ) < min^ 1 - Z 2 )*^ - \ T })}. 

Then we have 

= Yl - Y? 

= Fo 1 - Yq 2 - /(0, Yq\ Z\) + /(0, Y 2 ,Z 2 ) + {Zl - Zl)*M x 

-(K\-Kl) + (K\-Kl) 
> Fo 1 - Y 2 - /(0, Yq\ ZD + /(0, Y 2 , Z\) - {K\ - K\) + (K 2 - K 2 ). 
It follows that 

0= (Kl-Kl)-(K 2 -K 2 ) 

> Fo 1 - Y 2 - /(0, Y \ Zl) + /(0, Yq 2 , Zl). 

Note that the map y — f(y, z) is strictly increasing in y. Thus, we deduce Yq 1 < Y 2 , contradicting 
the conclusion of Theorem \2.5l 

2.3 Existence and uniqueness 

In this subsection, we will explore the existence and uniqueness of solutions of RBSDE basing 
on approximation via penalization in [is] ] as well as the comparison theorem obtained in Q. 
Firstly, we recall the comparison theorem in 
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Theorem 2.9 Consider two BSDEs h2.1\) with standard data f 1 ) and (£ 2 , f 2 ) respectively. 
Suppose (Y l ,Z l ) and (Y 2 ,Z 2 ) are the associated solutions, and the following conditions also 
hold: for all t G {0,1,..., T}, 

(i) P- a.s.; 

(ii) f\t,Y 2 ,Z 2 ) > f 2 (t,Y 2 ,Z 2 ),P-a.s.; 

(m) f*(t, Y t 2 , Z\) - f l {t, Y t 2 , Zf) > mii{[^ - Zf]*(ei - E[X t+1 | J" t ])} P - a.s.; 
(iv) if Y? ~ f\t, Y t \Zl) > Y 2 - f\t, Y 2 , Z}) P - a.s., then Y? > Y t \ 
Then it is true that 

Y t x >Y? P-a.s. 

Corollary 2.10 Suppose Theorem \2.9\ holds. Furthermore, if the inequalities in Theorem \2.9\ 
are strict, then we have Y t x > Y t 2 P — a.s. 

Proof. By Theorem l2.9l we have Y^ > Y 2 P — a.s. Then, by the same arguments as in Theorem 
12. 51 we obtain 

Y t l - Y 2 f\t, Y t \Z$) + fit, Y 2 , Z\) > 0. 
It follows that Yf > Y 2 P — a.s. This completes the proof. ■ 

Theorem 2.11 Consider a RBSDE 12. 2\) with standard data (£, /, S). The map f satisfies the 
following two assumptions: 

(i) For any Y, if Z 1 ~ M Z 2 , then f(t, Y t , Z\) = f(t, Y t , Z 2 ) P - a.s.for all t. 

(\\) For any z € R m , for all t, the map y — f(t,y,z) is strictly increasing and continuous 
in y P — a.s. 

Then there exists an adapted solution (Y,Z,K) for RBSDE 12. 2\) . Moreover, this solution 
is unique up to indistinguishability for Y and equivalence for Z . 

Proof. It is clear that the solution Yp = £ at time T. Then we construct the solution for all t 
using backward induction. Without loss of generality, we only consider the following one-step 
RBSDE as follows: 

Y t = Y t+1 + f(t, Y t , Z t ) + K t+1 -K t - Z* t M t+1 . (2.5) 

(1) Existence. We divide the proof into two steps. In the first step, we construct a 
sequence of BSDEs and prove the convergence of the corresponding solutions. We prove that 
the limit obtained in Step 1 is a solution of (|2.2j) in the second step. 

Step 1. Considering the following sequence of BSDEs : 

Y t n = Y t+1 + f{t, Y t n , Z?) + n(Y t n - S t )~ - (Z?)*M t+1 , n E Z+ (2.6) 
where Z + is the set of positive integers. Taking conditional expectation for (|2.6p , we get 

Y t n = E[Y t+1 \T t ] + f(t,Y t n ,Zl l )+n(Y t n ~St)-, n G Z + . (2.7) 
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Hence, 



(Z?)*M t+1 = Y t+1 -E[Y t+1 \F t }. 



By Martingale Representation Theorem in [18j, there exists a unique Z t up to equivalence 
~M t+ i such that the above equation is satisfied for an arbitrary n. Using this Z t , (|2.7[) can be 
rewritten as follows: 

Y t n = Y t+1 + f(t, Y t n , Z t ) + n(Y t n - S t )~ - Z* t M t+1 , n 6 Z+ . (2.8) 



Let 

f n (t,y,z) = f(t,y,z) + n(y - S t )~. 

Then y — f n (t, y, z) is strictly increasing and continuous in y. By theorem l2.91 (I2.8[) has a unique 
solution (Y t n ,Z t ). It is clear that 

(*) f n+1 (t,y,z)>f n {t,y,z), V(y,z)eRxR m ; 

(ii) Note that Z t n = = Z t . We have that f(t, Y t , Z?) - f(t, Y u = = mk{[^- 

Z t " +1 ]*( ei -i?[X f+1 ]}; 

(Hi) Since the map y — f n (t, y, z) is strictly increasing, we obtain that if 

yi - f n (t, yi,z) >y 2 - f n {t, y2,z), 

then yi > y2 P — a.s. 

Therefore, by the Comparison Theorem 12.91 we obtain that Y" +1 > Y™ P — a. s. Thus, 

Y t n tY t P~a.s. 

From (|23, on the event {Y t n > S t }, Y t n = E\Yt + i\Ft] + f(t,Y t n ,Z t ). Because the map 
V ~ /(*) Hi z ) is strictly increasing, we deduce that Y t n is essentially bounded on {Y" t Tl > St}- On 
the event {Y t n < S t }, 

Y t n - f(t, Y t n , Z t ) = E[Y t+1 \T t ] + n(S t - Y t n ). 

Since y — f(t, y, z) is strictly increasing and n(St — Y t n ) > Oon {Y™ < St}, there exists a lower 
bound for Y™ on this event. Thus, from Fatou's Lemma 

E\Y t \< lim E | Y t n |< oo. 



Set 

*K? = n(Y t n -St)-. 

By ([277]) . we have 

| A Jv ( " +P - A tf? |<| /(*, Z t ) - /(*, Y t n , Z t ) | + | Y t n+P ~ Y t n |, Vp 6 Z+. 
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Since / is continuous in y and Y t n t Y t P — a.s.lt leads to 



|A K 7 t l+P - A K? hO, n -»• +00. 



Consequently there exists a process A-Kj such that hK\ L —>AK t , as n — > 00. Define 

A'o = 0, and i<T t = V" A K u . 

0<u<t-l 

Then as n -> 00, (|2.8I) becomes 

Y t = Y t+1 + f(t, Y t , Z t ) + K t+1 - K t - Z*M t+1 . 

Step 2. It is obvious that the obtained (Y t , Z t , K t ) satisfies (i) and (ii) of Definition 12.2 
It remains to check (Hi) and (iv). 

First of all, K t is increasing since Ai^is non-negative. As 

(Y t n - St) A K? = n(Y t n - S t )(Y t n - St)- = -n[&? - S t )-} 2 < 0, 

then 

(Y t -S t ){K t+1 -K t ) <0. 

On the other hand, 

(Y t n+1 -s t y <(Y?-S t )~. 

By we have 

Y t »-E\Y t+1 \F t ]-f(t,Y?,Z t ) 



(Y t n - St)~ 



Then, as n — > 00, 



{Y t n - S t )~ 4-0 and (Y t -S t )-= lim (F t n - St)' = 0. 



It follows that Yt > St- Hence 

(Yt-St)(K t+1 -K t )>0 P-a.s.. 

Thus, we obtain (Y t - S t )(K t+1 - K t ) = P - a.s. 
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(2) Uniqueness. Suppose that there exist two solutions (Y t , Z t , K t ) and (Y^,Z' t ,K' t ) of 
RBSDE l|2"l)]) . Without loss of generality, suppose Y t > Y(. Then Y t > Y( > S t . It follows that 
K t +\ — K t — and (|2.5D can be simplified to 

Y t = Y t+1 + f(t, Y t , Z t ) - Z;M t+1 . 

On the other hand, 

Yt = Y t+1 + f(t, F/, Z' t ) + K' t+1 - K[ - Z' t *M t+1 . 

By Theorem 12.91 we have Y t < Y[ P — a. s. This leads to contradiction. Thus, we have 
Y t = Y{ P- a.s. 

By Corollary O we have K t = K' t , K t+l = K' t+1 . 
Consequently, we have 

Z' t *M t+l = Y t+1 - E[Y t+1 \F t ] + K' t+1 - K[ - E[K' t+1 - K' t \F t ] 
= Yt+i - E[Y t+1 \F t ] + K t+1 -K t - E[K t +i - K t \F t ] 
= ZfMt+i 

Then by Martingale Representation Theorem, we have Z t ~m Z' t . ■ 

Remark 2.12 If the map f is strictly decreasing and continuous in y, then the theorem still 
holds. 

2.4 Relation with optimal stopping time problems 

Now we show that the solution (Yt) of the RBSDE (12. 2[) corresponds to the value of an optimal 
stopping time problem. 

Proposition 2.13 Let {(Y t ,Z u K t ),0 < t < T} be a solution of the RBSDE iQO)) . Then for 
each t £ {0, 1, T}, 

Y t = ess supE[ ^2 f( a ,Y s ,Z s )+Sol{0 <I <y + £l{9=T}\J : 't], 
eeJt t<s<e 

where J is the set of all stopping times dominated by T and J t = {8 G J\ t < < T}. 
Proof. For a given stopping time 8 G J t , we have 

Y t = Y e + J2 f(u,Y u ,Z u ) + Kg-K t - J2 K M u+U 0<t<T. 

t<u<9 t<u<6 
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Taking the conditional expectation, 

Y t = E{Y g + f{u,Y u ,Z u ) + K e -K t \F t ] 

t<u<0 

>E[J2 f(u,Y u ,Z u ) + Sgl {e<T} +^ {g=T} \T t }. 

t<u<9 

In order to obtain the reversed inequality, we define 



T, if for any t < u < T, Y u > S u ; 

inf{i < u < T | Y u = S u }, otherwise. 

u 

Note that ^2 <t<r0^t ~~ S t )(K t +i — K t ) — implies for any t + 1 < s < D t , 

K s - K s ^ = 0. 



K Dt -K t = J2 (K,-K,-i)=0, 0<t<T. 



Then 



t+l<s<_D t 

It leads to 

Y t =E[Y Dt + f{u,Y u ,Z u )+K Dt -K t \T t ] 

t<u<D t 

= E[Y Dt + Y, f(u,Y u ,Z u )\T t ] 

t<u<D t 

<esssup£[ Y f{u,Y Ul Z u ) + S e l{e <T } + ^{6=T}\Ft\- 

eeJt t<u<e 

This completes the proof. ■ 

Example 2.14 Set L t — J2t<u<T Zt^u+i ■ Consider the special case: f = C,St = £ > 
where C is a constant. If (Y, Z) is a solution, then 

Y a = E[£ + CT+ K T ] 

= E[£ + ess sup(5 t + L t - C(T - t) - £)+]. 

0<t<T 

Since St = it is easy to check that 

Y a = sup E[S e + CO] = E[esssup(S t + L t + Ct)]. 
eeJo o<t<r 



When C = 0, we have 



Y = sup E[S e ] = E[esssup(S t + L t )\. 
eeJo o<t<r 
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By proposition 12.131 the solution of the RBSDE in which / is a given stochastic process is 
the value function of an optimal stopping time problem. In the following, we shall investigate 
the cases where f(t, y, z) is a linear function or concave (convex) function. In the latter case, the 
solution {Y t , < t < T} is shown to be the value function of a mixed optimal stopping-optimal 
stochastic control problem. Note that El.Karoui et al. [15] studied the similar problems for the 
reflected backward stochastic differential equations. 

Without loss of generality, we only consider the one-step RBSDE in our framework, i.e. 

Y = Y t+1 + f(t, Y u Z t ) - Z*M t+1 + K t+1 - K t , < t < T. (2.9) 

Throughout this subsection, we need the following assumption: 
Assumption (H): if Z 1 ~ M Z 2 , then Z 1 = Z 2 P - a.s. 

Remark 2.15 Actually there are many processes X t satisfying the Assumption (H) such as the 
standard random walk etc. 

By proposition we have the following results. 

Proposition 2.16 Consider the RBSDE \2. 2\) with coefficient f — a t , where {«t;0 < t < T} 
is a given adapted process and takes values in R. Then the unique solution (Y, Z, K) satisfies 

Y t = ess sup E[ a s + S e I{e<T} + £,I{e=T}\^t\- 

9eJt t<s<0 

Moreover, if we consider equation t2.9\) . then we have 

Y t = S t V (a t +E[Y t+1 \T t ]). (2.10) 
In fact, we can directly obtain (|2.10p by Definition 12.21 Denote 

Pt = a t + E[Y t+1 \T t ]. 
Taking the conditional expectation for (|2.9p . we have 

Y t = Pt + E[K t+1 - K t \F t ]. 

There are three cases: 

(i) pt > St- By the condition (iv) of Definition 12. 2[ it follows that K t +\ — Kt =0. Then 
Yt = Pt- 

(ii) pt = St- Then Y t — St = E[K t +\ — K t \Ft\- Since K is an increasing process, we have 
K t+ i -K t = 0. Thus, Y t =pt = St. 

(iii) p t < S t - It follows that K t +i — K t > 0. Then, we have Y t = S t . 
To sum up, Y t = StVpt, i.e. Y t = S t V (a t + B|V t+ i|^ t ]). 

Let {a t , /?t, 7t, < t < T} be adapted processes taking values in R x [0, 1) x R m . 
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Proposition 2.17 Under Assumption (H), consider the RBSDE \2. 9)) with the coefficient 

/(*> V, z) = a t + /3 t y+ < 7 f , z > . 

Then the solution (Y, Z, K) satisfies 

Y t = StV (a t + /3 t Y t + < Ju Z t > +E[Y t+l \T t }). (2.11) 

Proof. It is easy to check that the solution (Y, Z, K) is unique. Then by Proposition 12.161 
we obtain (|2.11j) . Note that Z t satisfies that Z£M t +i — Y t+ \ - £ , [Y t+ i|J r t ] from the proof of 
Theorem 12. Ill Thus, we only need to solve the equation 

Y t = a t + 0tY t + < 7 t) Z t > +E[Y t+l \T t ], 

i.e., 

(1 - pt)Y t = a t + < j u Z t > +E[Y t+1 \F t ]. 

If the obtained solution Y t > St P — a.s., then this solution is desired; otherwise, Y t = St 
P - a.s. m 

Remark 2.18 If fi t = I, then 

y - /(*, V, z) = -a t - <j t ,z> 

which violates the assumption (ii) of Theorem 2 in Q/. Thus, we can not guarantee that there 
exists a unique solution of the linear RBSDE. 

We now suppose that for each fixed (w, t), f(t, y, z) is a concave function of (y, z). For each 
(uj, t,j3, 7) € O x {0, 1, T} x R x R m , define the conjugate function F(t, (3, 7) as follows: 

F(uj,t,f3,j) = sup {y z) (f(t,y,z) - (3y- < 7, z >) 
Df (u) = (08,7) e R x R m ;F(iu,fP n ) < 00}. 

It follows that 

f(t,y,z)= inf {F(t,/3, 7 ) + /3 2 /+< 7 ,z>}, 

08.7)ecf 

the infimum is achieved at (/3',7') G Df and the set Df is a.s. bounded (refer to [17j). 

Denote the solution of RBSDE with coefficient f fl '' 1 (t,y,z) = F(t,(3 t ,lt) + Pty+ < lt,z > 
(f(t,y,z) resp.) by {(y/' 7 , K? ,7 ); < t < T} ({(Y t , Z t , K t ); < i < T} resp.). Conse- 
quently we have 

f(t, Y u Z t ) = F(t, /?', 7') + /3'Y t + <i,Z t > P- a.s.; 
(Y t , Z t ,K t ) = (Yf'^',zf^,Kf'' 1 ') P - a.s., < t < T. 

Then Y t = Yf' n ' can be interpreted as the value functions of an optimization problem. 
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Theorem 2.19 Under (H), for each (/3t, 7 t) G Df and \(3 t \ < 1 P — a.s., we ftave 

y/' 7 =5 t V (F(t,f3 t , 7t ) < lt ,Z t > +E[Y t+l \F t ])- 

Y t =S t V {F{t,f3' t ,i t ) + faY t + < it, Z t > +E[Y t+1 \T t ]). 



Moreover, 

Y t = ess inf y/ 3 ' 7 

= ess inf (S t V (F(t,Pt,7t) + faY t ^+ < 7t , Z t > +E[Y t+1 \T t ])) 

= S t V ess inf [F(t, fa, 7t ) + &Yf' 7 + < 7t , Z t > +£[Y t+ i|.F t ]). 

In other words, Y t is the value function of a minimax control problem, and the triple 
(f3',j',D t ), where D t = inf{t < s < T;Y S = S s } is optimal. 

Proof. The first statement is obvious by Proposition 12. 171 
By Comparison Theorem 12.51 we have 

Yt<Yt\ V(/?, 7 )eJ}f. 



On the other hand, 



which immediately leads to 



Y t = Yf'<i' > inf y/' 7 , 



Y t =ess inf if' 7 . 
(^,7)e-Df 



At last, it is easy to see that the operators ess inf and V can be exchanged. ■ 
Remark 2.20 If f is a convex function of(y,z), we have a similar representation ofY t . 



3 Optimal stopping problems under g-expectation 

In order to study the optimal stopping problems under g-expectation, we first study the g- 
expectation theory on spaces related to discrete time, finite state processes. Then we give the 
connection between multiple prior martingales and g-martingales. At last, we show that some 
optimal stopping problems with multiple priors can be solved by computing the corresponding 
RBSDEs. 
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3.1 g-expectation 

Peng 28] and 29] introduced the notions of g-expectation and conditional g-expectation as well 
as g-martingale via backward stochastic differential equations. This section is aim to study the 
g-expectation theory in our framework. 
We assume: 

{A3): /(0,0,t) = 0, for all t 6 {0,1, ...,T}. 

Definition 3.1 For each £ £L 1 (Tt]R), suppose that the map f satisfies Assumptions (Al) — 
(A3). (Y t ,Z t ) is the solution of BSDE OH]) . We call G ,t(£) defined by 

G 0) t(0 = Y Q 

the g-expectation of the random variable £ generated by f . 

The conditional g-expectation is defined as follows. 

Theorem 3.2 For given £ e L 1 (J 7 t;-R) and r 6 {0,1,..., T}, there exists a ij £ L 1 (J>;i?) such 
that yA e T r , 

G ,t(1aO = GoAUv)- 

Moreover, rj coincides with the solution of BSDE \2.1\) at time r. We then call r/ the 
conditional g-expectation oft; under J 7 ?, and denote it by G rj T(0- Under the assumptions (Hi) 
and (iv) of Theorem \2.9[ rj is unigue. 

Proof. Let (y, z) be the solution of BSDE (|2.1D . \/A £ J>, let (y,z) be the solution of the 
following BSDE: 

yt = 0-A+ J2 f( s >y*>*s)- E 2 *sM s+ i- (3.1) 

t<s<T t<s<T 

By Assumption (^43), we have 

f(t,l A y,l A z) = f(t,y,z)l A ,Vt >0. 
Multiplying 1^ on both sides of BSDE (|2~Tj) , by the uniqueness of the solution of BSDE ([XTjl . 

y s l A = y s ,Vse{r,r + l,...,T}. (3.2) 

Define 

A 

V = Vv 

By the definition of Go,t(1a£) and (|3.2p . we have 

Go,T(lylC) = 2/0 = G 0: r(j/r) = G ,r(yAA) = G , r (r]l A ). 
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It remains to prove rj is unique. Assume that there exists another /3g L 1 (J>; i?)such that 
for any A G J 7 ,,, 

GoAvU) = G ,,(/3U) (3.3) 



and P(r) ^ 0) > 0. Set A = {rj ± (3}. It follows from corollary [OS that G ,r(r/U) 7^ 
Go, r (/31a), which is contrary to (|3.3p . The proof is complete. ■ 

Definition 3.3 Under the assumptions (iii) and (iv) of Theorem \2.9l a real valued adapted 
process {Ut} is called g-martingale (resp. super-martingale, sub-martingale ), ifUt G L 1 (J r t ;i?), 
Vt, s G {0,1,...,T}, i < s, 

GtAUs) = U t (resp. < U t , >U t )P- 0.8. 
It is easy to check the following properties of G v (-) (see Q for more details). 

Corollary 3.4 Any g-martingale {Ut} has the following basic properties: 

(1) For each < h < t 2 < t 3 < T, G tu t 3 {Ut 3 )=G tu t 2 (Gt 2 ,t 3 (UtJ); 

(2) (comparison theorem) If U} < U 2 S , then G t ,s( U l) < G t , s (U 2 ) forO <t < s <T; 

(3) For any A G T t , G t , s (U) = UG t ,.(l), < i < s < T; 

(4) Let {Ai)2 = i C &e a partition of fl, then for any U^ G L 1 (J 7 t; R), i = 1, 2, n, we /iai>e 

n n 

Gt,T(^^U ( ) = ^G t(T (^)lA i ^e {*o,t + l,...,T}. 

2 = 1 2 = 1 

Now we study the Doob-Mayer Decomposition Theorem and optional sampling theorem 
under g-expectation. We first introduce a general type of g-martingale G s> t(-; K) for each given 
process K G 2?(0, t) where 

X>(0,i) = {{(ft,0 < t < T} is an Tt — predictable real-valued process.}. 

Consider 

Y s =X + K T -K sAT + f(%Y u ,Z u )- Z* u M u +i,0<s<T (3.4) 

sAt<u<t sAt<u<t 

where < a < r < T arc stopping times, X G L 1 (J>;i?) and K G T>(0,t). Then we have the 
following theorem: 

Theorem 3.5 Under (Al) -(A3), for each given process K G X>(Q,i), there exists a unique 
solution (Y s r ' X ' K ,Zl' X ' K ) of BSDE Q). 

Proof. Define 

Y S =Y S +K S , 
f(s,y,z) = f(s,y- JT s ,z)1{o,i,...,t}(s)- 
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Considering the following BSDE 

Y S =X + K T + f(u,Y u ,Z u )- Z*M u+1 ,0<s<T. (3.5) 

s<u<T s<u<T 

It is clear that Y s = X + K s , Z s = on {r,r + 1, ...,T}. Since (X + K T ,f) satisfies the 
assumptions (Al) -(A3), BSDE (pTIft has a unique solution (Y - K, Z). ■ 
We denote 

G a . T {X-K) = YJ' XK and G a . T {X) = G a , T {X;0). 
Here we will introduce the notion of G(-; if )-martingale. 

Definition 3.6 Let K G D(0,t) be given. An adapted process Y is said to be a G(-;K)- 
martingale (resp. G(-;K)-super-martingale, G(-; K)-sub-martingale) on {to, to + 1, t\\ if for 
each to < s < t < t±, we have 

G s<t (Y t ;K) = Y s (resp. <Y Sl >Y S ), P- a.s. 

Theorem 3.7 (Doob-Mayer Decomposition Theorem) Let U be a g- super-martingale. 
Then there exists a process K G 2?(0,i) with Ko = such that Ut = Gt.T{UT', K),\/t G 
{0, 1, 2, T}, i.e., U is a G(-; 1C) -martingale. 

Consider the following penalized BSDE: 

u? = U T + ]T /(s,<,^)- J2 WTMs+i+n £ (Us -<>)+■ (3-6) 

t<s<T t<s<T t<s<T 

where n <EZ + . 

Lemma 3.8 We have it™ f Ut, P — a.s. 
Proof. Considering the one-step BSDE of (|3.6[) : 

u? - U t+ i + n(U t - <)+ + f{u\\ z?) - (z?)*M t+u n e Z+ . (3.7) 
Taking conditional expectation for (|3.7[) , we get 

u? = S[C/ t+ i|^ t ] + n(C/ t - <)+ + /(«?,«?), n G Z+. 



It follows that 

(zf)*Af t +i = l/t+i - .Bp/t+il^t]. 

By martingale representation theorem in there exists a unique i^t such that the above 
equation is satisfied for arbitrary n. Then (I3.7[) can be rewritten as 

u? = U t+1 + n(U t - u?)+ + /«, Z t ) - Z t *M t+1) n G Z+. (3.8) 
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On the set {U t < <}, (pEE) becomes it? = U t+ i + f(uf, Z t ) ~ Z*M t+l which leads to 

u? = E[U t+l + f(u?,Z t )\F t ] 
= E[G t . t+1 {U t+1 )\T t ] 
< U t . 

This is a contradiction. Thus, it is true that < Ut, P — a.s. 

By Comparison Theorem 12.91 it is easy to verify that u\ < uf < ... < Ut- Similar to 
the arguments of Y™ in Theorem 12.111 we have that u" is essentially bounded. Consequently 
n(Ut — is also essentially bounded for an arbitrary n. Let n —> oo, we have u™ t Ut, 

P - a.s. m 

Proof. Now we complete the proof of Theorem 13.71 Without loss of generality, we only 
consider the one-step BSDE. Define 

K? = nJ2 (Us - <) + =n^(!7 8 - <), 

0<s<t 0<s<t 

which is predictable and non-decreasing in t. Then u" has the following expression 

u? = U t +i + K\\ x - K? + /«, Zt) - Z* t M t+1 , n e Z+ . 
We rewrite (|3.6[) in the following forward form: 

< = u n - k? - /(«?. z t) - E w+i> n e z+ - 

0<s<t 0<s<t 

It follows that 

K n t = -< + < - ]T / «, Z t ) - £ W+i, n G Z+. 

0<s<t 0<s<t 

By lemma I3~H we have A™ is convergent as n -» oo. Denote 

isT t = lim K r t L . 

n— >oo 

p. 81) becomes 

U t = Ut+i + K t+ i -K t + f(U t , Z t ) - Z* t M t+1 , 

as n oo. Thus, Ut — Gt : t+i{Ut+i, K). This completes the proof. ■ 

In the following, we study the optional sampling theorem for g-super and g-sub-martingale 
in our framework. 

For a given U ei 1 (J r T ; R) and two stopping times a and r taking values in {0, 1, T}, define 

G a , T {U) = Y a 

where Y a is the solution of the following BSDE 

Y a = U+ f{u,Y u ,Z u )- KMu+i 

(TAT<U<T (TAT<U<T 

at time a. 
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Lemma 3.9 Let t be a stopping time and (Ut) be a g-super-martingale. Then for each t G 
{0, 1, T}, we have 

GtAUr) <U TM , P~a.s. (3.9) 
Proof. We first consider that t > T — 1. Note that in this case t = t1j t <t—i} + T1{ T=T }. 

Gt,r{U T ) = Gt, T {Ut1{ t =T} + U T l{ T < T _i}) 

— 1{ t -t}G^t(Ut) + J7 T l{ T <T-i} 

< l{ T =T}U t + U T 1{ T < T -1} = U TA f 

Particularly, we have Gy_i )T (J7 T ) < J7 tA (t-i)- For t = i, i < T — 1, we can repeatedly use 
the above procedure, i.e. 

Gt,r{U T ) = G^T-X\Gt-1,t\Ut)) < G t}T ^x-X){U T /\{T-X)) < ■■• < Gt iTA j+l(t r rAi+l) 



Thiscomplctcs the proof. ■ 

The time i in (|3.9[) can also be replaced by a stopping time a. 

Proposition 3.10 Let t and a be stopping times and (Ut) be a g-super-martingale. Then, we 
have 

GvAUr) < U T /\fj : P cl.s.. 

Proof. From <\3.9\i . we have 

T T 
G<j,t(U t ) = ^ Gj tT (U T )l^ a =i} < y^(t/rAi)l{j=ij = U TArT . 
i=0 i=0 

■ 

Finally, we have the following Optional Sampling Theorem. 

Theorem 3.11 (Optional Sampling Theorem) Let t and a be stopping times such that a < r 
and (Ut) be a g-martingale (resp. g-super-martingale, g- sub-martingale) . Then, we have 

G a AUr) = U a (resp. <U a , > U a ), P - a.s. 
3.2 Multiple prior martingales and g-Martingales 



3l| developed a theory of optimal stopping under multiple priors. He defined the multiple 



Ricdcl 

prior martingale (Ut) if it satisfies 



U t = ess inf EP[U t+ i\Ftl 

pGA 
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where A is the set of time-consistent priors. 

In this subsection, we will study special cases of the multiple prior martingales based on the 
RBSDE theory. 

We denote by Q the set of all probability measures Q ~ P. For any Q 6 Q, set 

r dQ, , 
W t :=E[^\T t] . 

Then Wt is a martingale. By Martingale Representation Theorem in 9], there exists an adapted 
process z such that 

W t = l+ <M S+1 . 

0<s<t 

Let t = §- t . We have 

w t = IJ (i + e s M s+1 ) 

0<s<t 

and 

% = W T = [] (l+M4+i). (3-10) 



0<s<T 



Thus, for any Q g Q, can be generated by (#t) through (|3.10p . The probability measure 
generated by (9 t ) is denoted by Q e . 

Consider the following set of probability measures 

B = {Q e e Q\ \9i\ < k t = 0,-,T-l,j = l,...,w}, (3.11) 

where < k < ^var(X t +i \ Ft) and 

var{X t+1 \F t ) 4 £[X t * +1 X t+1 | F t ] - £[X t * +1 |F t ]£[AVi |F t ] > 0. 
Definition 3.12 Suppose £e L l {F T ;R). Let 

G(0 = ini {E Q [£_}}; G(t\F t ) = ess iaf '{E Q [C\Tt\}, <t<T. 

TTien we caZ/ G(£) and G{£\!Ft) minimum expectation and minimal conditional expectation re- 
spectively of £ about B. Similarly, we can define the corresponding maximum expectation and 
maximal conditional expectation, respectively. 

Suppose £ GL 1 (.Ft; R),k is the constant in (I3.11[) and (yt, zi) be the solution of the following 
BSDE: 

y* = t- E E fc i^i- E < M *+i- ( 3 - 12 ) 

KKTKKm t<s<T 

Or equivalently, 

vt = vt+i- E fc l z sl - z t M t+i,yr = £. 

l<i<m 

Then we have the following relation between minimum expectation and g-expectation. 
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Theorem 3.13 Under (H), suppose!; £ L 1 (J-t\R), k is the constantin H3.11\) and var(X t +i\J 7 t) > 
0. Then we have 

where G~ k (-) denotes the corresponding solution of BSDE generated by f(t,y, z) = — X)i<i<m ^l z t I- 

Proof. For a given £ 6 L (J^jiJ), by the existence and uniqueness theorem in [9(, we know 
BSDE (|3.12p has a unique solution (y t ,z t ). Let 

0* = -k(sgnzl), I <i <m. 

Then (|3.12l) can be rewritten as 

yt = Z- Z 1M. +1 , 

t<s<T 

where M s+1 = M s+ i - S . 

Consider the one-step equation: 

Vt = Vt+i - Zt&t+i, Vt = £• 



Suppose Q a is the probability measure generated by (a t ) where 



a, 



var(X t+ i\T t ) ' 

We can show that Mt+i is a martingale difference process under Q a as follows: 
X t+1 -E^[X t+1 \T t ] 

= X t+i E[Xt + i(l + Mt +l var ^ Tt) )\n 

= X t+1 - E[X t+1 \F t ] - E[X; +1 (X t+1 - E[X t+1 \T t ])\Ft] var{ x; +l \r t ) 

= X t +i — E[X t +i\J- t ] — 9 S 

= Mt+v 



Thus, 



E Qa [M t+l \F t ] =0. 



Consequently, Eq^ [zlM t +\\J-t\ = 0. So we have 

Vt = E Q a[y t+1 \F t ] > ess hd s E Q [y t+1 \J r t \. 

On the other hand, suppose Q@ £ B which is generated by (Pi)- Define 

9 t = j3 t var(X t+ i\J 7 t ), 
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Consider the following linear BSDE: 

y e t=i- E E < M *+^ ( 3 - 13 ) 

t<s<T t<s<T 

Or the one-step equation 

y 8 t =y e t+1 -6 t z t -z*M t+1 . (3.14) 

Similarly to the above arguments, we obtain 

y e t = E QP [y e t+l \T t }. 

Moreover, note that 

-6\z l > -k\z l \, V(z,t) G R m x {0,1,..., T- 1}. 
Applying Comparison Theorem, we have 

Vt > Vt 



which yields to 



Thus, 



Finally, we have 



E Q ^[y 9 t +1 \J r t} = E Q ,[t\r t ]>Vf 



ess M B E Q [y t+1 \J : t } > y t . 



Vt = ess MEQlQTt]. 



It is clear that the theorem holds when t = 0. ■ 

Remark 3.14 The condition var(X t +\ \ Tt) > in Theorem ] 3. 13\ guarantees that M t is also a 
martingale difference process. Usual processes, such as the standard random walk etc., satisfy 
this condition. 

The multiple prior set B defined by (|3.11[) is time-consistent in the sense of [3l| . 
Proposition 3.15 B is time- consistent. 

Proof. Let Q a G B be the probability measure generated by (at). 
As in the proof of Theorem 13.131 we can define 

dQ a lt 

-^\^ +i =l + a t M t+1 



23 



as the corresponding "one step" Radon- Nikodym derivative from t to t + 1. Then 

%= n (i+^ s+l) = n %\-^ 

0<s<T 0<s<T 

and 

^ik= rK i +«^ +1 )= n o<t< s <T. 

For a given Q b G £>, let (p t ) and ((ft) be the density process of Q a and Q b with respect to P 
respectively, i.e. 

_dQ a a _dQ b 

For a given stopping time r, define a new probability measure i? as follows: 

dR _ }Pt if < t < t; 



otherwise. 



It remains to verify that R belongs to B as well. 
It is easy to show that 



7s\k= n (i+««m u+1 ). n (i+&„m„ +1 ). 



0<U<T T<U<t 



Define 

a t if < t < t 



Ci 



bt otherwise. 



Then, 

141 < rv= TFT' « = !)••• 

Thus, we have Re B. m 

The corresponding results in continuous time model is called /c-ignorance in [4]. Now we 
extend our results to a more general multiple prior set. 
Let 

K C {x | x 6 R m and || x ||< i} 
be a compact and convex set. Define 

B={Q e eQ\e t ^K 1 t = 1 ...,T-l}. 

Consider the BSDE 

Y * = - £ [-/(a,y.)+e(^)]- £ 

t<s<T t<s<T 
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where e(-) is the support function for K defined by 

e(x) = max(j/ - a;), x s R m . 
Similar to studying the fc-ignorance model, we obtain 

Y t = ess inf E Q [i\T t ]. 

3.3 Application to k-ignorance model 

Riedel [311 ] considered the optimal stopping problem under ambiguity as follows: 

maximize inf E P U T over all stopping times r < T 
Pec 

for a finite horizon T < oo, where C is the set of priors and (Ut)teJ\f is an essentially bounded 
and adapted process. 

To solve the above problem, Riedel (31} introduced the multiple prior Snell envelope U 
defined by Ut = Ut and 

U t = max{U t , ess hif E p [U t+1 \F t ]}, t 6 {0, 1, T - 1}. 

Now we study the relation between multiple prior Snell envelope and RBSDEs for the k- 
ignorance case. 

Consider the following RBSDE: 

U t = Ut+i - k\Z t \ - Z* t M t+1 + K t +i - K t 

U T = U T ,U t >U t (3.15) 
{U t -U t ){K t+1 ~K t ) = Q 

where k is the constant in (|3.11j) . 

By Theorem 12. Ill (|3. 15f) has a unique solution (Ut,Zt,K t ). 

Theorem 3.16 Under (H), suppose Ut G L (J^t] R) Q-nd var(X t +\ \ J-~t) > 0. Then the solution 
Ut of i3.15\) is the multiple prior Snell envelope of U with multiple prior set B. 

Proof. By Proposition 12. 171 we know 

m 

U t = U t \t {-kY, \Zl\+E[U t+1 \T t ]) 
i=i 

where Z;M t+1 = U t+ i - E[U t+ i\T t ]. Then consider the following BSDE: 

m 

Vt = U t +i -k^2\zl\- z*M t+1 . 

i=l 
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It follows that 

m 

y t = ~kJ2H\+E[Ut+i\^t}, 
i=i 

where z*M t+1 = U t+1 - E[U t+1 \T t }. 

Then by (H), we have Z t = z t P — a.s., i.e. 

m 

yt = -kJ2\ z i\ + E Pt+i\J r t}. 

i=l 

By Theorem 13. 131 we have yt = ess infpgg E p \Ut+i \ Ft]- 
Thus, we have 

U t = U t V(ess inf E p [U t+1 \ F t }). 

PGB 

This completes the proof. ■ 

By the above theorem and Proposition 12 . 1 31 as well as other properties of RBSDEs, we can 
deduce the following useful results: 

(i) U is the smallest multiple prior super- martingale with respect to B which dominates U; 

(ii) U is the value process of the following optimal stopping problem under ambiguity, i.e. 

Ut = ess sup ess inf E p \U T \J- t \, 
T£j t p tB 

{Hi) an optimal stopping rule can be given by 

r* = inf{t > : U t = U t }. 

Now we reconsider a simple example which was discussed in and 

Example 3.17 Suppose the value process of an asset is governed by 

Y t+1 -Y t = bY t + &Y t {M t+1 - M t ) 
Y = y> 0, 



(3.16) 



where a, b > are given constants. We want to find the optimal time t* E {0, 1, ■■■,T} to sell 
this asset. 

We first suppose that there does not exist ambiguity and the risk only comes from the mar- 
tingale difference process. This problem can be formulated as follows: 

sup E[Y T ]. 

0<r<T 

From &3.16}) , we know 

E[Y t+1 -Y t ]=bE[Y t }. 

Since Yq = y > 0, we have E[Y\] > Yq > 0. It is easy to see that E[Y t +i] > E[Y t ] > 0. Thus, 
the optimal time is r* = T , which implies that the owner is better to hold this asset until the 
maturity time T . 
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Now if there exists ambiguity, which can be described by a family of probability measures: 

%■■= \{ (l + O t M t+1 ) 

0<t<T 

where 8 l is a process taking values in (— 4, 5). Then an ambiguity averse decision maker want 
to solve 

sup miE Qe [Y T }. 

tG{0,1 T} 8 

This problem can be transferred to solve the following RBSDE: 

iu t = u t+x - YZi \ z l\ - z;M t+1 + K t+1 - K t 

< U T = Y T ,U t >Y t 
{{Ut-Y t )(K t+ i-Kt)=0. 

By the Provosition \2.l3[ we know 

t* = inf{£ < u < T;U U = Y u } 

and 

T*=TifU u > Y u , t<u<T. 
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